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In the claims: 



Please amend claims 53 and 84 as follows. A list of the claims follows: 



1 1. (Previously Presented) An apparatus comprising: 

2 a wavelength division multiplexing optical network including optical network 

3 devices, interconnected by links, that propagate along said links 

4 connectivity request messages, initiated at each of said optical network 

5 devices acting as an access node, to discover possible end to end paths 

6 that meet a set of zero or more connectivity constraints, wherein an end 

7 to end path is a series of two or more of said optical network devices 

8 connected by links on which a set of wavelengths is available for 

9 establishing a lightpath; and 

10 said optical network devices acting as access nodes each including a database 

11 representing available paths with costs from that access node to 

12 reachable destination nodes, each of said paths having associated with it 

13 in said database the wavelengths available on that path. 

1 2. (Previously Presented) The apparatus of claim 1 , wherein each of said databases 

2 stores said available paths grouped by common destination nodes and sorted in each 

3 group at least in part by the cost. 

1 3. (Previously Presented) The apparatus of claim 1, wherein said available paths 

2 include lightpaths. 

1 4. (Previously Presented) The apparatus of claim 1, wherein said available paths 

2 include one or more of optical circuits, lightpaths, and end-to-end unidirectional paths. 
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1 5. (Previously Presented) The apparatus of claim 1, wherein each of said available 

2 paths in each of said databases is a sequence of optical network devices and 

3 interconnecting links. 

1 6. (Previously Presented) The apparatus of claim 5, wherein the wavelengths 

2 available on each of said available paths are those wavelengths common to all of the 

3 interconnecting links of that path. 

1 7. (Previously Presented) The apparatus of claim 1, wherein said optical network 

2 devices acting as access nodes each also includes: 

3 a regular path module to select from said available paths a path and an 

4 unallocated wavelength thereon. 

1 8. (Previously Presented) The apparatus so claim 1, wherein said optical network 

2 devices acting access nodes each also includes: 

3 a disjoint path module to, based on an input path and said database, select from 

4 ones of said available paths a disjoint path and an unallocated 

5 wavelength thereon. 

1 9. (Previously Presented) The apparatus of claim 8, wherein each of said disjoint 

2 path modules is at least to determine at least one of fully node disjoint type paths and 

3 maximally node disjoint type paths. 

1 10. (Previously Presented) The apparatus of claim 8, said each of disjoint path 

2 modules is at least to determine at least one of fully link disjoint type paths and 

3 maximally link disjoint type paths. 
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1 11. (Previously Presented) The apparatus of claim 1, wherein said optical network 

2 devices acting as access nodes each also includes: 

3 a demand module to respond to requests for paths received by said access node; 

4 a path selection module to, based at least in part on input destination nodes, 

5 select from the available paths in said database associated with the input 

6 destination nodes and select unallocated wavelengths thereon; and 

7 an allocate module to cause allocation said selected paths and wavelengths in 

8 real time. 

1 12. (Previously Presented) The apparatus of claim 1, wherein each of said optical 

2 network devices acting as an access node builds and maintains said database. 

1 13. (Previously Presented) The apparatus of claim 1, wherein each of said optical 

2 network devices, responsive to each received connectivity request message, to 

3 determine any adjacent optical network devices to which the possible end to end path 

4 that the connectivity request message has already collected can be extended to form 

5 additional possible end to end paths having the originating access node as the source 

6 node and meeting the set of connectivity constraints, to transmit a message carrying 

7 that determination back to the originating access node of the connectivity request 

8 message responsive to which that message was generated for storage in the database of 

9 that node, and to propagate said connectivity request message to any adjacent optical 

10 network devices that may be able to determine additional possible end to end paths 

1 1 having the originating access node as the source node and meeting the set of 

12 connectivity constraints. 

1 14. (Previously Presented) An apparatus comprising: 

2 an access node, to be coupled in a wavelength division multiplexing optical 

3 network, including, 
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a database to store a representation of available paths with costs from the 
access node to reachable destinations organized by said 



6 



reachable destinations; and 



7 



8 



a path selection module to select from said database ones of said 
available paths and unallocated wavelengths thereon. 



1 15. (Previously Presented) The apparatus of claim 14, wherein said database 

2 includes a destinations structure to store each of said destinations in a single entry, each 

3 of said entries being associated with the sequence of nodes and links of those of the 

4 available paths that reach that entries destination, each of said series having associated 

5 with it the set of wavelengths available on the one of the available paths represented by 

6 that series. 

1 16. (Previously Presented) The apparatus of claim 14, wherein said available paths 

2 include hghtpaths. 



1 17. (Previously Presented) The apparatus of claim 14, wherein said available paths 

2 include one or more of optical circuits, lightpaths, and end-to-end unidirectional paths. 

1 18. (Previously Presented) The apparatus of claim 14, wherein each of said 

2 available paths is represented in said database by the series of two or more nodes and 

3 the interconnecting links over which that path travels. 

1 19. (Previously Presented) The apparatus of claim 18, wherein each of said 

2 available paths is also represented in said database by a path channel set that includes 

3 one or more wavelengths common to all of the interconnecting links of that 

4 communication path. 

Attorney Docket No. 65 1 8P003X 7 Ser. No. 10/754,93 1 



I 



1 20. (Previously Presented) The apparatus of claim 14, wherein said path selection 

2 module comprises: 

3 a regular path module to select from said available paths a selected path and an 

4 unallocated wavelength thereon. 

1 21. (Previously Presented) The apparatus of claim 14, wherein said path selection 

2 module comprises: 

3 a disjoint path module to, based on an input path having a given one of said 

4 destinations, select from ones of said available paths a disjoint path and 

5 unallocated wavelength thereon. 

1 22. (Previously Presented) The apparatus of claim 21, wherein said disjoint path 

2 module is at least to determine the intersection of the intermediate nodes of said input 

3 path and the intermediate nodes of a candidate path in said database that has the same 

4 source and destination nodes as said input path. 



1 23. (Previously Presented) The apparatus of claim 21, said disjoint path module is 

2 at least to determine the intersection of the interconnecting links of said input path and 

3 the interconnecting links of a candidate path in said database that has the same source 

4 and destination nodes as said input path. 



1 24. (Previously Presented) The apparatus of claim 14, wherein said access node 

2 further comprises: 

3 an allocate module, coupled to said path selection module, to cause allocation of 

4 paths and wavelengths thereon in real time. 

1 25. (Previously Presented) The apparatus of claim 24, wherein said access node 



2 further compri ses : 
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3 a demand module, coupled to said path selection module and said allocate 

4 module, to respond to requests for paths received by said access node. 

1 26. (Previously Presented) The apparatus of claim 14, wherein said access node 

2 includes additional modules to build and maintain said database in said access node. 
1 

1 27. (Previously Presented) The apparatus of claim 26, wherein said access node 

2 employs a distributed search based scheme to build and maintain said database. 

1 28. (Previously Presented) The apparatus of claim 14, wherein said access node 

2 further comprises: 

3 a start up module to generate and transmit to adjacent nodes connectivity 

4 request messages to determine possible paths having said access node as 

5 a source node and meeting a set of zero or more connectivity constraints; 

6 and 

7 a connectivity request module, responsive to each received connectivity request 

8 messages, to determine any adjacent nodes to which the possible path 

9 that the connectivity request message has already collected can be 

10 extended to form additional possible paths having the originating access 

11 node as the source node and meeting the set of connectivity constraints, 

12 to transmit a message carrying that determination, and to propagate said 

13 connectivity request message to any adjacent nodes that may be able to 

14 determine additional possible paths having the originating access node 

15 as the source node and meeting the set of connectivity constraints. 
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1 29. (Previously Presented) The apparatus of claim 28, wherein each of the messages 

2 carrying a determination is transmitted back to the originating access node of the 

3 connectivity request message responsive to which that message was generated, and 

4 wherein said start up module is also to build said database responsive to receiving the 

5 messages carrying determinations of additional possible paths having the access node 

6 as the source node and meeting the set of connectivity constraints 

1 30. (Previously Presented) The apparatus of claim 14, wherein said access node 

■ 

2 further comprises: 

3 a module to build said database based upon data collected by OSPF. 

1 31. (Previously Presented) The apparatus of claim 14, further comprising: 

2 a centralized network management server communicatively coupled to said 

3 access node to build and maintain the database. 

1 32. (Previously Presented) The apparatus of claim 14, wherein said access node 

2 further comprises: 

3 a link state database to store, for each link connected to said access node, a link 

4 state structure to store a port of the access node to which that link is 

5 connected and available wavelengths on that hnk; and 

6 a link protocol module to populate said link state database. 
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1 33. (Previously Presented) An apparatus comprising: 

2 an access node, to be coupled in a wavelength division multiplexing optical 

3 network, including, 

4 a set of modules to propagate through said optical network connectivity 

5 request messages, initiated at each of the access nodes in said 

6 optical network, to discover possible end to end paths that meet a 

7 set of zero or more connectivity constraints, wherein an end to 

8 end path is a series of two or more nodes connected by links on 

9 which a set of wavelengths is available for establishing a 

10 lightpath; and 

11 a database, to be built responsive to receiving response messages 

12 carrying determinations of possible paths having the access node 

13 as the source node and meeting the set of connectivity 

14 constraints, to store available end to end paths with costs from 

15 the access node to reachable destination nodes organized by said 

16 reachable destination nodes. 

1 34. (Previously Presented) The apparatus of claim 33, wherein said database 

2 includes a destinations structure to store each of said destinations in a single entry, each 

3 of said entries being associated with the sequence of nodes and links of those of the 

4 available paths that reach that entries destination, each of said series having associated 

5 with it the set of wavelengths available on the one of the available paths represented by 

6 that series. 

1 35. (Previously Presented) The apparatus of claim 33, wherein said available paths 

2 include lightpaths. 
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1 36. (Previously Presented) The apparatus of claim 33, wherein said available paths 

2 include one or more of optical circuits, lightpaths, and end-to-end unidirectional paths. 

1 37. (Previously Presented) The apparatus of claim 33, wherein each of said paths is 

2 represented in said database by the series of two or more nodes and the interconnecting 

3 links over which that path travels. 

1 38. (Previously Presented) The apparatus of claim 37, wherein each of said 

2 available paths is also represented in said database by a path channel set that includes 

3 one or more wavelengths common to all of the interconnecting links of that path. 

1 39. (Previously Presented) The apparatus of claim 33, wherein access node further 

2 comprises: 

3 a regular path module to select from said paths in said database a selected path 

4 and an unallocated wavelength thereon. 

1 40. (Previously Presented) The apparatus of claim 33, wherein access node further 

2 comprises: 

3 a disjoint path module to, based on an input path having a given one of said 

4 destinations, select from ones of said paths in said database a disjoint 

5 path and unallocated wavelength thereon. 

1 41. (Previously Presented) The apparatus of claim 40, wherein said disjoint path 

2 module is at least to determine the intersection of the intermediate nodes of said input 

3 path and the intermediate nodes of a candidate path in said database that has the same 

4 source and destination nodes as said input path. 
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1 42. (Previously Presented) The apparatus of claim 40. said disjoint path module is 

2 at least to determine the intersection of the interconnecting links of said input path and 

3 the interconnecting links of a candidate path in said database that has the same source 

4 and destination nodes as said input path. 



1 43. (Previously Presented) The apparatus of claim 33, wherein said access node 

2 further comprises: 

3 an allocate module to cause allocation of paths and wavelengths thereon in real 

4 time. 

1 44. (Previously Presented) The apparatus of claim 33, wherein said access node 

2 further comprises: 

3 a link state database to store, for each link connected to said access node, a link 

4 state structure to store a port of the access node to which that link is 

5 connected and available wavelengths on that link; and 

6 a link protocol module to populate said link state database. 

1 45. (Previously Presented) An apparatus comprising: 

2 an access node, to be coupled in a wavelength division multiplexing optical 

3 network, including, 

4 a database organized by the destination nodes of the available paths 

5 from the access node to others of said access nodes, each such 

6 destination node having associated to it those of the available 

7 paths that lead to that destination node, each such available path 
g having associated to it a path channel set that includes one or 

9 more wavelengths common to all of the interconnecting links of 

10 that path, and 
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a disjoint path module to select, based at least in part on an input path, a 



12 



disjoint path from the available paths associated in said database 



13 



with the same destination nodes as said input path and select an 



14 



unallocated wavelengths thereon. 



1 46. (Previously Presented) The apparatus of claim 45, wherein said disjoint path 

2 module is at least to select one or more of fully node disjoint type paths and maximally 

3 node disjoint type paths. 

1 47. (Previously Presented) The apparatus of claim 45, wherein said disjoint path 

2 module is at least to select one or more of fully link disjoint type paths and maximally 

3 link disjoint type paths. 

1 48. (Previously Presented) The apparatus of claim 45, wherein said disjoint path 

2 module is at least to determine the intersection of the intermediate nodes of said input 

3 path and the intermediate nodes of a candidate path in said database that has the same 

4 source and destination nodes as said input path. 

1 49. (Previously Presented) The apparatus of claim 45, said disjoint path module is 

2 at least to determine the intersection of the interconnecting links of said input path and 

3 the interconnecting links of a candidate path in said database that has the same source 

4 and destination nodes as said input path. 

1 50. (Previously Presented) The apparatus of claim 45, wherein said available paths 

2 include lightpaths. 
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1 51. (Previously Presented) The apparatus of claim 45, wherein said available paths 

2 include one or more of optical circuits, lightpaths, and end-to-end unidirectional paths. 

1 52. (Previously Presented) The apparatus of claim 45, wherein each of said 

2 available paths in each of said databases is represented by the series of two or more 

3 nodes and the interconnecting links over which the paths travels. 

1 53. (Currently Amended) The apparatus of claim 45, wherein the path aclcction 

2 module access node f urther comprises: 

3 a regular path module to select a path from said available paths in said database 

4 associated with an input destination node and select an unallocated 

5 wavelengths thereon. 

1 54. (Previously Presented) The apparatus of claim 45, wherein said access node also 

2 includes an allocate module, coupled to said disjoint path module, to allocate in real 

3 time lightpaths having that access node as a source node. 

1 55. (Previously Presented) The apparatus of claim 45, wherein said access node 

2 including modules to participate in a distributed search based scheme to build and 

3 maintain said database. 

1 56. (Previously Presented) The apparatus of claim 45, wherein said access node 

2 further comprises: 

3 a start up module to generate and transmit to adjacent nodes connectivity 

4 request messages to determine possible paths having said access node as 

5 a source node and meeting a set of zero or more connectivity constraints; 

6 and 
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7 a connectivity request module, responsive to each received connectivity request 

8 messages, to determine any adjacent nodes to which the possible path 

9 that the connectivity request message has already collected can be 

10 extended to form additional possible paths having the originating access 

11 node as the source node and meeting the set of connectivity constraints, 

12 to transmit a message carrying that determination, and to propagate said 

13 connectivity request message to any adjacent nodes that may be able to 

14 determine additional possible paths having the originating access node 

15 as the source node and meeting the set of connectivity constraints. 

1 57. (Previously Presented) The apparatus of claim 56, wherein each of the messages 



2 carrying a determination is transmitted back to the originating access node of the 

3 connectivity request message responsive to which that message was generated, and 

4 wherein each of said start up modules is also to build said database in its access node 

5 responsive to receiving the messages carrying determinations of additional possible 

6 paths having the access node as the source node and meeting the set of connectivity 

7 constraints. 



1 58. (Previously Presented) The apparatus of claim 45, wherein said access node 

2 further comprises: 

3 a module to build and maintain said database based upon data collected by 

4 OSPF. 

1 59. (Previously Presented) The apparatus of claim 45, wherein said access node 



2 further comprises: 
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for each link connected to the access node, a hnk channel set representing at 
least certain wavelengths on that link available for establishing a 
lightpath, wherein a lightpath is a wavelength and a path, wherein the 
path of a given lightpath is a series of two or more nodes and links 
interconnecting them through which traffic is carried by the wavelength 
of that lightpath, wherein said series of nodes respectively starts and 
ends with a source node and a destination node, wherein the available 
paths in said database are the lightpaths from the access node to others 
of said access nodes using the wavelengths in said link channel sets. 

60. (Previously Presented) An apparatus comprising: 

an access node, to be coupled in a wavelength division multiplexing optical 
network, including, 

a database to store available paths with costs from that access node to 
reachable destination nodes in said database, wherein each of 
said available paths is a series of nodes and interconnecting links 
in said optical network over which that path travel, said database 
to store said available paths grouped by common destination 
nodes and sorted in each group at least in part by cost, each of 
said paths having associated with it in said database the 
wavelengths available on that path. 

61. (Previously Presented) The apparatus of claim 60, wherein said database 
includes a destinations structure to store each of said destinations in a single entry, each 
of said entries being associated with the sequence of nodes and links of those of the 
available paths that reach that entries destination. 
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1 62. (Previously Presented) The apparatus of claim 60, said access node further 

2 comprising: 

3 a disjoint path module, coupled to said database, to select, based at least in part 

4 on an input path, a disjoint path from the available paths associated in 

5 said database with the same destination node as said input path and 

6 select an unallocated wavelengths thereon. 

1 63. (Previously Presented) The apparatus of claim 62, wherein said disjoint path 

2 module is at least to determine the intersection of the intermediate nodes of said input 

3 path and the intermediate nodes of a candidate path in said database that has the same 

4 source and destination nodes as said input path, 

1 64, (Previously Presented) The apparatus of claim 62, said disjoint path module is 

2 at least to determine the intersection of the interconnecting links of said input path and 

3 the interconnecting links of a candidate path in said database that has the same source 

4 and destination nodes as said input path. 

1 65. (Previously Presented) The apparatus of claim 60, said access node further 

2 comprising: 

3 a regular path module to select a the first path with an unallocated wavelength 

4 from the group of sorted paths in said database associated with an input 

5 destination node and select an unallocated wavelength thereon. 

1 66. (Previously Presented) A method performed in an access node of a wave 

2 division multiplexing optical network, said method comprising: 

3 responsive to a demand for a path to a given destination node, performing the 

4 following, 
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5 accessing a database storing available paths with costs from the access 

6 node to reachable destination nodes in said optical network, 

7 wherein each path is a sequence of nodes and interconnecting 
g links starting at said access node and ending at one of said 

9 reachable destination nodes, said available paths being stored 

10 grouped by common destination nodes and sorted in each group 

11 at least in part by the cost, each of said paths having associated 

12 with it in said database the wavelengths available on that path, 

13 selecting the group of sorted paths with the given destination node; 

14 selecting a path with an unallocated wavelength from the selected group 

15 of sorted paths having the given destination node; and 

16 selecting a wavelength on the selected path. 

1 67. (Previously Presented) The method of claim 66, wherein said selecting said path 

2 further comprises: 

3 selecting the first path in the sorted order with an unallocated wavelength. 

1 68. (Previously Presented) The method of claim 66, wherein said selecting said path 

2 further comprises: 

3 accessing from the database the nodes and/or links of the selected path; and 

4 determining that the accessed nodes and/or links are sufficiently disjoint from a 

5 set of input nodes and/or links to meet a set of disjointness constraints. 

1 69. (Previously Presented) The method of claim 68, wherein said set of disjointness 



2 constraints include one or more of maximally link disjoint, fully link disjoint, 

3 maximally node disjoint, and fully node disjoint. 
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1 70. (Previously Presented) A method performed in an access node of a wave 

2 division multiplexing optical network, said method comprising: 

3 locating a reachable destination node in a structure of a database, wherein said 

4 structure stores a non-duplicative set of the plurality of destination nodes 

5 in the optical network reachable with available paths from the access 

6 node, wherein said database associates to each of said plurality of 

7 destination nodes in the structure each of the sequences of nodes and 

8 interconnecting links of those of the available paths that lead to that 

9 destination node sort at least in part by cost, each such available path 

10 having associated to it the set of one or more available wavelengths 

11 along that path; and 

12 accessing from the database the nodes and/or links of a selected one of the 

13 available paths associated with the located one of said plurality of 

14 destination nodes; and 

15 selecting from the database an unallocated one of the set of available 

16 wavelengths along the selected path. 

1 71. (Previously Presented) The method of claim 70, wherein said method further 

2 includes: 

3 determining that the accessed nodes and/or links are sufficiently disjoint from a 

4 set of input nodes and/or hnks to meet a set of disjointness constraints. 

1 72. (Previously Presented) The method of claim 7 1 , wherein the set of disjointness 



2 constraints includes one of fully node disjoint, maximally node disjoint, fully link 

3 disjoint, and maximally link disjoint. 
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1 73. (Previously Presented) The method of claim 70, wherein said available paths are 

2 lightpaths. 



1 74. (Previously Presented) The method of claim 70, wherein said available paths are 

2 optical circuits. 



1 75. (Previously Presented) The method of claim 70, wherein the database includes 

2 for each of the sets of wavelengths a status for each wavelength, wherein said status 

3 includes allocated and unallocated states. 



1 76. (Previously Presented) A method comprising: 

2 transmitting to each adjacent node of an access node of a wavelength division 

3 multiplexing optical network a connectivity request message to be 

4 propagated to determine possible end to end paths having said access 

5 node as a source node and meeting a set of zero or more connectivity 

6 constraints, wherein an end to end path is a series of two or more of 

7 nodes connected by links on which a set of wavelengths is available for 

8 establishing a lightpath; and 

9 receiving responsive connectivity messages identifying collected possible end to 

10 end paths and a path channel set for each identifying die available 

11 wavelengths; 

12 storing in a database the collected end to end paths grouped by conmion 

13 destination nodes; 

14 storing in said database the path channel set for each of the collected end to end 

15 paths; and 

16 associating in said database each of the stored path channel sets to the corresponding 

17 stored end to end path. 
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1 77. (Previously Presented) The method of claim 76, wherein said storing includes in 

2 said database the collected end to end paths further comprises: 

3 associating a cost to each of said end to end paths; and 

4 sorting the end to end paths in each group at least in part by said costs. 

1 78. (Previously Presented) The method of claim 77, further comprising: 

2 responsive to a demand for a path to a given destination node, performing the 

3 following, 

4 selecting the group of sorted end to end paths with the destination node; 

5 and 

6 selecting a path with an unallocated wavelength from the selected group 

7 of sorted end to end paths having the given destination node; and 

8 selecting a wavelength on the selected path. 

1 79. (Previously Presented) The method of claim 77, wherein said selecting said path 

2 further comprises: 

3 selecting the first path in the sorted order with an unallocated wavelength. 

1 80. (Previously Presented) The method of claim 77, wherein said selecting said path 

2 further comprises: 

3 accessing from the database the nodes and/or links of the selected path; and 

4 determining that the accessed nodes and/or links are sufficiently disjoint from a 

5 set of input nodes and/or links to meet a set of disjointness constraints. 

1 81. (Previously Presented) The method of claim 80, wherein said set of disjointness 

2 constraints include one or more of maximally Hnk disjoint, fully hnk disjoint, 

3 maximally node disjoint, and fully node disjoint. 
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1 82. (Previously Presented) The method of claim 77 further comprising: 

2 responsive to a demand for a path to a given destination node, performing the 

3 following, 

4 selecting the group of sorted end to end paths with the given destination 

5 node; 

6 selecting as an initial path the first path with an unallocated wavelength 

7 from the selected group; 

8 selecting as a subsequent path the first path with an unallocated 

9 wavelength from the selected group whose nodes and/or Unks are 

10 sufficiently disjoint from the nodes and/or links of the initial path 

11 to meet a set of disjointness constraints; and 

12 selecting an unallocated wavelength on said initial path; and selecting an 

13 unallocated wavelength on said subsequent path. 

1 83. (Previously Presented) The method of claim 82, wherein said set of disjointness 

2 constraints include one or more of maximally link disjoint, fully link disjoint, 

3 maximally node disjoint, and fully node disjoint. 

1 84. (Currently Amended) A method performed in an access node of a wave division 

2 multiplexing optical network, said method comprising: 

3 selecting, from a database storing available paths with costs from the access 

4 node to reachable destinations organized by said reachable destinations, 

5 a different one of a set of the available paths associated with the same 

6 destination node as a previously selected path, wherein each of said 

7 available paths is represented in said database by the series of two or 

8 more nodes and the interconnecting links over which that path travels. 
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9 wherein each of said available paths in said database has associated to it a path 

10 channel set that includes one or more wavelengths common to all of the 

11 interconnecting links of that path; and 

12 determining the currently selected path is sufficiently disjoint from the 

13 previously selected path to meet a set of disjointness constraints through 

14 calculating the intersection set of the nodes and/or links of the currently 

15 selected path accessed from said database and the previously selected 

16 path; and 

17 selecting from the path channel set in said database associated with said 

18 currently selected path an unallocated wavelength. 

1 85. (Previously Presented) The method of claim 84, wherein said available paths are 

2 Ughtpaths. 

1 86. (Previously Presented) The method of claim 84, wherein said available paths are 

2 optical circuits. 

1 87. (Previously Presented) The method of claim 84, wherein the database includes 

2 for each of the path channel sets a status for each wavelength, said status including 

3 allocated and unallocated states. 

1 88. (Previously Presented) The method of claim 84, wherein the set of disjointness 

2 constraints includes one of fully node disjoint, maximally node disjoint, fully link 

3 disjoint, and maximally Unk disjoint. 
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In the drawings: 

The attached sheet includes changes to Figure 16. This sheet replaces the original 
sheet Figure 16. In Figure 16, lines with arrows were moved to more closely indicate 
what the lines with arrows were pointing to. 

Attachment(s): Replacement Sheet as Designated in the Top Margin. 
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